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We  consider,  for  a given  ordered  set  E with 
minimum  element  0,  the  semigroup  Q of  O-preser- 
ving  isotone  mappings  on  E and  examine  necessary 
and  sufficient  conditions  under  which. an  element 
f6Q  is  such  that  the  left  [resp.  right)  annihila- 
tor  of  f in  Q is  a principal  left  [resp  right] 
ideal  of  Q generated  by  a particular  type  of 
idempotent.  The  results  obtained  lead  us  to  intro- 
duce the  concept  of  a Baer  assembly  which  we  use  to 
extend  to  the  case  of  a semi lattice  the  Baer  semi- 
group coordinatisation  theory  of  lattices.  We  also 
derive  a coOrdmatisation  of  particular  types  of 
semilattice. w 


. 1.  Introduction. 


In  the  publications  [1]  and  [2]  a profound  connection  is  esta- 


blished between  the  theory  of  lattices  and  the  theory  of  semigroups. 


We  begin  by  describing  a slight  generalisation  of  this,  a detailed 
account  of  which  will  be  found  in  [3],  Let  S.  be  a semigroup  and 
let  K be  a two-sided  ideal  of  S.  For  each  xG3  define  the  left 
and  right  K-annihilator  of  x by 

Lk(x)  ■=  (yCSi  yxGK},  R^x)  - {y€S;  xy€K>. 

We  say  that  the  pair  <S;K>  forms  a Baer  semigroup  if  and  only  if, 
fox  each  xCS,  LIr(x]  is  a principal  i dempotent-generated  left 

is  a principal  idempotent-generated  right 
is  a Baer  semigroup  then  the  sets  «£(S)  = 
(Lv(x)  ; x£s)  and  &S)  ~ (R„(x);  xG5‘  form  dually  :somorphic 


ideal  of  S and  R^tx) 
ideal  of  S.  If  <S;K> 


lattices.  To  proceed  in  the  opposite  direction,  let  E and  F be 

bounded  ordered  sets;  i.e ordered  sets  which  have  a minimum  element 

and  a maximum  element.  A mapping  f : E -*■  F is  said  to  be  residu- 

ated  if  and  only  if  it  is  isotone  (order-preserving)  and  such  that 

there  exists  a (necessarily  unique)  mapping  f+  : F -*■  E which  is 

isotone  and  such  that  f+  o f > id  and  f o f+  < id  . When  such  a 

E F 

mapping  f+  exists,  it  is  given  by  the  prescription 

•f+(y)  = maxtxfiE;  f(x)  <_y}.  ... 

It  can  be  shown  that  f : E -*■  F is  residuated  if  and  only  if  the 
pre-image  under  f of  each  principal  order  ideal  of  F (i  e.j  a 

subset  of  the  form  [«-,x]  = (y€F;  y <_  x})  is  a principal  order 

ideal  of  E.  The  set  Res(E)  of  residuated  mappings  from  E to 
itself  forms  a semigroup  under  composition  of  mappings  and  an 
investigation  into  just  when  <Res(E);{0}>  forms  a Baer  semigroup 
yields  the  fundamental  result  ; if  E is  a bounded  ordered  set 
then  the  following  are  equivalent  : 

(1)  E is  a lattice ; 

<* 

(2)  <Res(E); [0}>  is  a Baer  semigroup ; ' • 

(3)  there  is  a Baer  semigroup  <S;K>  such  that  E =H(S). 

When  situation  (3)  holds  we  say  that  <S;K>  codrdinatises  E. 

In  this  paper  we  shall  extend  this  result  to  the  case  of  a 

semilattice.  This  we  shall  accomplish  by  examining  annihilators 

in  a much  larger  semigroup,  namely  the  semigroup  of  isotone 

• * 0 

mappings  which  admit  0 as  a fixed  point.  We  obtain  our  coordina- 
tisation  theorem  using  the  concept  of  a Baer  assembly  and  we  apply 


2.  Quasi -residua ted  mappings. 


Let  E and  F be  ordered  sets.  We  shall  say  that  a mapping 
f : E ->  F is  quasi-residuated  if  and  only  if  it  is  isotone  and  such 
that  there  exists  a mapping  h : F -*•  E such  that  f « h < id  , It 

1 L 

can  be  shown  that  f is  quasi-residuated  if  and  only  if  it  is 
isotone  and  such  that  (V  y6F)  !xSE;  f (x)  <_  y}  / 0.  In  the  case 
where  E has  a minimum  element  O it  is  easily  seen  that  f : E -*■  E 
is  quasi-residuated  if  and  only  if  it  is  isotone  and  such  that 
f(O)  = O. 

In  what  follows  we  shall  assume  that  6 has  a minimum  element 
O • and  we  shall  denote  by  Q the  set  of  quasi-residuated  mappings 
on  E.  It  is  clear  that  Q forms  a semigroup  under  composition  of 
mappings  and  that  this  semigroup  admits  a zero  element,  namely  the 
zero  mapping  on  E which  we  shall  also  denote  by  0 without  con- 
fusion. For  each  feQ  we  shall  write 

L<f)  = {gS  Q;  g«f  = 0>,  R(f)  = {g«Q;  f«g  = o}. 

Clearly  L(f)  is  a left  ideal  of  Q and  R(f)  is  a right  ideal  of 
Q.  Let  us  now  examine  under  what  conditions  these  annihilators  are 
idempotent-generated  principal  ideals. 


Definitions.  We  shall  say  that  f SQ.  has  a principal  'kernel  if 
and  only  if  {x<£E;  f (x)  = 0}  admits  a maximum  elemen.t  which  we 
shall  denote  by  f+{0);  and  that  f«Q  has  a bounded  image  if  and 


only  if  { f (x) ; xCIE)  admits  a maximum,  element  which  we  shall  denote 


I 


by  f(n).  [Note  that  if  E also  has  a maximum  element  rr  then  by 
the  isotone  property  every  f€SQ  has  a bounded  image.] 


THEOREM  1 Given  f<*Q,  the  following  conditions  are  equivalent: 

(1)  f has  a principal  kernel ; 

(2)  R(f)  is  a principal  right  ideal  generated  by  an  idempotent 
which  has  a bounded  image . 

Proof.  (1)=5>  (2)  : Suppose  first  that  f has  a principal  kernel. 
For  each  yGE  define  a mapping  6y  : E -*  E by 


ey(x)  = 


x if  x <_  y ; 
y if  x £ y. 


Clearly  each  0 is  isotone  and  idempotent.  Moreover,  each  0 CQ 

4- 

and  has  a bounded  image.  Now  by  the  definition  of  f (O)  we  have 


If  (x)  = O if  x <_  f (O); 

. . 

flf (0) ] =0  if  x £ f (O), 


so  that  f « 0f+(Q)  is  the  zero  map.  Hence  9f+  ^^CRtf)  and  con- 
sequently ° Q S • °n  the  other  hand,  if  gSQ  then 

g6R(f)  =>  (y  xeE)  f [g  (x)  ] = 0 
“>  (y  xeE)  g(x)  <_  f+  (o) 

- 9 - V,0)  * g 

- g®  V<0)  • =' 

and  so  we  deduce  that  R(f)  * 6f+(o)  ° ® which  gives  (2). 

(2)"M1)  : If  now  (2)  holds,  say  R.(f)  = C • Q where  C = 
let  £(n)  denote  the  greatest  element  of  Im  Sir>cef-  for  xCE, 


(f  • 6 ) (y)  = f[0  (y)]  * 

X « 


f (y) 

if  y £ X; 

i (x) 

if  y £ x, 

* 


.1 


* • 


• -r-*  — • - - v— v - . - ,,»U. 
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we  see,  using  the  fact  that  f is  isotone,  that 

0X  «5  R(f)  <“>  f (x)  = 0. 

We  thus  have 

fix)  = 0 *=>  6xSR(f)  = C o Q 

e = c « e 

X X 

*">  x = 0 (x)'*  U9x(x)]  <_  C(ir). 

Since  clearly  C<2R(f)  we  have  £ I C (^ ) J = O.  It  thus  follows  that 
f has  a principal  kernel  with  f+(0)  = £(n). 


THEOREM  2 Given  fGQ,  the  following  conditions  are  equivalent: 

(1)  f has  a bounded  image;  •* 

(2)  L(f)  is  a principal  left  ideal  generated  by  an  idempotent 
which  has  a principal  kernel. 


Proof.  (1)“^>  (2)  : Suppose  that 

f 

has  a bounded  image.  For  each 

y(SE  define  a mapping  ip  : E •* 

E 

by 

- 

O 

if  x <_  y; 

ip  (x)  = ■ 

y 

. x 

if  x £y. 

Clearly  each  is  isotone  and  idempotent.  Moreover,  each 

and  has  a principal  kernel.  Since  by  definition  f ( n ) is  the  great- 
est element  of  Im  f,  we  see  easily  that  \p./  . o f is  the  zero  map 

f (w ) 

and  so  . G L(f)  whence  Q o \p  , C L(f).  On  the  other  hand, 

f (n)  f (t) 

If  g then 

gCL(f)  ->  (V  x€*E)  g[f  (x)  ] = 0 

• • 

”>  gif  (ir)  ] * 0 

[x  <_  f(r)  *■*»  gfx)  = O = g (0) ) 

*H.)°  0 • *£(-> 


t 


and  so  we  deduce  that  L(f)  - Q o which  gives  (2). 

(2)=^  (1)  : Suppose  that  (2)  holds,  say  L(f)  = Q o £ where  £ = 

£ o £ and  £+(0)  exists.  Since  £ o f is  the  zero  map,  we  have 

(*)  (V  x6E)  f (x)  £ £+  (0)  . 

The  property  (1)  will  follow  from  this  if  we  can  show  that  £+ (O) 
is  an  element  of  Im  f.  This  we  do  as  follows  : 

(a)  suppose  that  f is  the  zero  map  : then  clearly  Q = L(f)  = 

Q e £ from  which  it  follows  that  there  exists  h€ Q such  that 
idE  = h o £.  Hence  we  have  £(x)  = 0 =>  x = 0 and  consequently 
£+(0)  = 0 = f (0)G  Im  f . 

(b)  suppose  that  f is  not  the  zero  map  : then  (*)  shows  that 

^ **  * • 

£ (0)^0  so  we  can  define  a mapping  t : E -*•  E by  setting 

(0  if  (3z<2Im  f)  x <_  z ; 

+ 

£ (0)  otherwise. 

TO  see  that  t is  iso  tone,  let  x y ; then 

(i)  if  ( 3 zCrlm  f)  x <_  z and  (lz*6lm  f)  y <_  z*  then  we  have 
t (x)  = 0 = t(y);  | 

(ii)  if  (3z«SIm  f)  x <_  z and  (V  z*&lm  f)  y j_z*  then  we  have 
t(x)  = 0 < £+  (0)  = t (y) ; 

(iii)  the  case  where  (V  zCflm  f)  x i 2 an<i  (3z*€Im  f)  y <_  z* 
cannot  arise  since  by  hypothesis  x <_  y; 

(iv)  if  (V  zGIm  f)  x z - and  (y  z*€  Im  f)  y £ z*  then  we  have 
t(x)  = £+ (0)  = t(y) . 

Thus  in  all  possible  cases  t(x)  t(y)  and  so  t is  isotone.  More 
over,  t(0)  * 0 and  so  t€SQ.  Noting  that  if  x€glm  f then  t(x)  = 
0,  we  see  that  t«L(f)  = Q » £ and  so  t = t o £.  Thus 


t(C+(o)  ] = (to£)U+(o)]  = t(o)  = o. 


It  follows  from  (**)  that  there  exists  x*C*E  with  £+ (0)  <_f(x*) 
and  from  (*)  that  f(x*)  £ (0)  . Hence  £+(0)  = f (x* ).6  Im  f. 

THEOREM  3 Let  f«Q  have  a principal  kernel.  Then  for  each 
idempotent  t,<E.Q  such  that  R(f)  = £ ° Q the  greatest  element  of 
Jm  c exists  and  is  f+(0). 

Proof.,  Consider  the  mapping  6f+.  ^ as  defined  Theorem  1. 

Clearly  0^+^e  R(f)  and  so,  if  R(f)  = £ « Q with  £ = £ ° £»  we 
have  0f+  j = £ » ef+(0)-  Consequently 

f+(0)  = ef+(0)lf+(0))  = U°ef+(o))[f+(on  = clf+(o)]. 

Now  f o 5 = O and  so  (y  xSE)  £(x)  <_  f+(0)..  It  follows  from  this 

•f 

that  f (0)  is  the  maximum  element  of  Im  £ . 

THEOREM  4 Let  ft£ Q have  a hounded  image.  Then  for  each  idem- 
potent  £t£Q  such  that  L(f)  = Q ° £ the  element  £ (0)  exists 
and  is  f(v). 

I 

Proof.  Consider  the  mapping  ip  as  defined  in  Theorem  2. 

Clearly  ip  CL(f)  and  so,  if  L(f)  = Q o £ where  £ = £ ° £»  we 
f (n) 

have  ° £•  Consequently 

£ (x)  = O tpf  (tt)  = ° x — f ^ * 

But  clearly  if  x <_  f (n)  then  £ (x)  <_  C[f(n>3  =0.  It  therefore 
follows  that  £+(0)  exists  and  is  none  other  than  f(n). 

* I 

• ' • . ' . • j 

The  results  of  Theorems  3 and  4 give  rise  to  the  following  two  • 
results  which  we  shall  be  able  to  express  in  a useful  equivalent  way 
in  the  next  section. 


THEOREM  5 If  E is  an  ordered  set  with  minimum  element  0 
define 


4t  = lR(f >;  fe.  Q and  f has  a principal  kernel } 
and  order  fo  by  set  inclusion.  Then  the  ordered  sets  are 

isomorphic. 

Proof.  By  virtue  of  Theorem  3 we  can  define  a mapping  6 : -*■  E 

by  the  prescription  <5[R(f)]  = f+(0)  which  can  be  written  in  the 
equivalent  form  6[£oQ]  = .£(n)  where  C,  is  an  idempotent  such  that 
R(f)  = C ° Q.  Now  C ° Q € h o Q impl  »s  that  = ri  o C which 
gives  Im  ; $ Im  n and  hence  £(tt)  <_  n (tt ) • On  the  other  hand,  if 
£(ti)  <_  n(n)  and  if  n o Q = R(g)  where  g€Q  has  a principal  kernel 
then  by  Theorem  3 we  have  n(fr)  = g+  (0)  and  consequently  t(n)  <_g+(0). 
It  follows  that  g o c = O so  that  ^6R(g)  = n 0 Q and  hence 
( • {£ri  « Q.  We  thus  have 

6 (C°Q)  £6(noQ)  <=>  C(ir)  n (tt ) <=>  ^QSn°Q. 

To  show  that  6 is  an  order  isomorphism,  it  therefore  suffices  to 
show  that  it  is  surjective.  For  this  purpose,  we  note  that  for  each 
x«E  the  mapping  i(i  as  defined  in  Theorem  2 has  a principal  kernel 

and  that  i>*(0)  = x-  Thus  6[R(iJ»  )]  = x and  so  6 is  surjective. 

THEOREM  6 If  E is  an  ordered  set  with  minimum  element  0 
define 

* Jfc  = { L(f );  fCQ  and  f has  a bounded  image } 
and  order  «£  by  set  inclusion.  Then  the  ordered- sets  E,l£  are 
dually  isomorphic. 


Pi'oof.  By  virtue  of  Theorem  4 we  can  define  a mapping  y : -*•  E 
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by  the  prescription  y[L(f)]  = f(n)  which  can  be  written  in  the 
equivalent  form  y(Qo£)  = £+ (0)  where  £ is  an  idempotent  such  that 

L(f)  = Qo £.  Now  QoC  £1  Q»n  implies  that  £ = £ o n from  which  we 

deduce  that  n (x)  = 0 =^>  £ M - O and  so  n+  (0)  <_  £+ (0) . On  the 
ocher  hand,  if  n+(0)  £+  (0)  and  if  Qog  = L(g)  where  g€Q  has 

a bounded  image  then  by  Theorem  4 we  have  n+ (0)  = g(f)  and  hence 

£ o g = O.  Thus  £€L(g)  = Q o n and  so  Q ° £ S Q e g.  We  thus 

have  ■ 

Y (Q°t)  lY(Qcn)  <=^>  C+  (0)  £n+(0)  <— * {?,»£  2 Q«*n. 

To  show  that  y is  a dual  isomorphism  it  therefore  suffices  to  show 
that  it  is  surjective.  For  this  purpose,  we  note  that  for  each  x®E 
the  mapping  0^  as  defined  in  Theorem  1 has  a bounded  image  and  that 
6^(11)  = x.  Thus  y[L(0x)  ] = x and  so  y is  surjective. 

3.  Baer  assemblies. 

Definition.  Let  A be  a semigroup,  let  B and  C be  distin- 
guished subsets  of  A and  let  K be  a two-sided  ideal  of  A.,  We 
shall  say  that  <A;B,C;K>  forms  a Baev  assembly  if  and  only  if  the 
following  properties  are  satisfied  : 

tyxSB)  (He  = e2ec)  L (x)  = Ae  ; 

(Vyec)(3_f  = f2eB)  RK(y)  = fA  . 

By  way  of. example,  we  mention  that  any  Baer  semigroup  S;K'  may 

, * * 

be  regarded  as  a Baer  assembly  «-S;S,S;K  ^ Also,  if  E is  an  ordered 
set  with  a minimum  element  0,  if  Q ..denotes  the  semigroup  of  quasi- 
residuated  mappings  on  E and  if  B,C  are  the  subsets  of  Q con- 

- = 


I I 

I 


sisting  respectively  of  those  mappings  which  have  bounded  images, 
principal  kernels  then  Theorems  1 and  2 show  that  <Q;B,B;{o}>  is  a 
Baer  assembly. 

Ke  shall  say  that  a Baer  assembly  <A;B,C;K-'  is  normal  if  and 
only  if  K^BAC.  Any  Baer  semigroup  is  clearly  a normal  Baer 
assembly.  Likewise,  if  E is  an  ordered  set  with  a minimum  element 
and  a maximum  element  and  if  Q,B,C  are  defined  as  above  then  we 
have  OGBAC  and  B .=  Q so  that  ^Q;Q,C;{0}>  is  a normal  Baer  _ 
assembly. 

THEOREM  7 If-  <A;B,C;K "■  is  a normal  Baer  assembly  then 

(1)  A has  an  identity  element  which  belongs  to  B/^C; 

(2)  K is  a principal  ideal  generated  by  a central  idempotent. 

Proof.  (1)  By  hypothesis  each  kgK  satisfies  k€BAC  and  so 

there  exist  idempotents  eGC,  f£B  such  that  A = L (k)  = Ae  and 

A = R^(k)  = fA.  These  equalities  show  that  e is  a right  identity 

for  A and  that  f is  a left  identity  for  A.  It  follows  that 
t 

e = f and  is  a two-sided  identity  for  A;  we  denote  this  as  usual 
by  1.  Since  e£C  and  f.<~B  we  have  l€BrtC. 

(2)  Since  1G  BrtC  there  exist  idempotents  g,h  such  that 

■ i 

K = L^Cl)  = Ag  and  K = R^(l)  = hA*  These  equalities  show  that  g 

is  a right  identity  for  K and  that  h is  a left  identity  for  K. 

% 

Hence  g = h is  an  identity  for  K which  we  shall  denote  by  k°. 

We  thus  have  k = Ak°  * k°A.  * Now  for  each  x€A  we  have  xk°€  K 
and  so  xk°  = k°xk°.  Likewise  k°x*K  and  so  k°x  = k°xk°.  It  is 
immediate  that  k°  is  an  idempotent  which  belongs  to  the  centre  of  A. 


In  the  next  result  we  list  further  fundamental  properties  of 
normal  Baer  assemblies,  by  way  of  preparation  for  which  we  make  the 
following  remarks.  If  A is  an  arbitrary  semigroup  then  it  is  well 
known  that  the  power  set  P(A),  equipped  with  the  multiplication 
defined  by 

XY  = {xy;  x6X,  y €5Y} ; 

* 

. X0  = 0 = 0X, 

is  a residuated  semigroup  in  which  the  residuals  are  given  by 

X‘.Y  = { z G A;  (V  y€Y)  zy€X},  X.'Y  = (z6A;  (yyeY)  yzSX}. 
Suppose  now  that  K is  a non-empty  subset  of  A and  consider  the 
mappings  L ,R  : P (A)  -*  P(A)  given  by  the  prescriptions 

K Jx 

Lk(X)  = K'.X,  R^X.)  = K.  ’X . 

We  have  : 

THEOREM  8 If  A is  a semigroup  and  K is  a non-empty  subset 
of  A then 

..  A A A A „ A A A A 

(V  Lk  ° Rk  ° lk  = lk  and  rk  ° lk  ° rk  = rk" 

I f moreover  <A;B,C;K>  is  a normal  Baer  assembly  and  if  we  define 
*&(B)  = {L^(x);  xGB)  and  (R/(C)  = {R^(x)  ; xGC}  then 

(2)  if  e = e2&B  then  eAad(C)  <=>  eA  = (R^°L^)  (eA)  and  if 

f = then  AfeJZ(B)  <=>  Af  = (LK°fiK)(Af); 

(3)  the  restriction  L of  L ^ to  ft(C)  is  a dual  order  iso- 
morphism of  f?(C)  onto  J$(B)  whose  inverse  is  R^  the  restriction 

‘ of  Rk  to  %(B) . 

Proof.  (1)  Since 

R (X ) = K,  ‘X  2 V <=>  XYS  K •='  X£K\Y=L  (Y), 

lx  lx 


1 


we  see  that,  when  considered  as  a mapping  from  P (A)  to  its  dual, 

A A + A 

R^  is  residuated  with  residual  given  by  (R^)  = L^.  The  equalities 

A A 

in  (1)  are  then  an  immediate  consequence  of  ° RK  *dp(A)  an<^ 

A A A A 

R^  o >_  idp^j  [which  express  the  fact  that  the  pair  (R^L^) 

sets  up  a Galois  connection  on  P(A)]. 

2 

(2)  Given  e = e 6 B,  suppose  first  that  eA6^(C)  ; say  eA  = R (x) 

K 

A 

where  x€C.  Noting  that  R (x)  = R (x)  we  have,  by  (1), 

(V  V (eA)  = (VVV{x!  = \{x}  = \(x)  = eA* 

Conversely,  suppose  that  e = e^G  B with  eA  = (R  °L ) (eA) . If  we 

let  L (e)  = Ae*  where  e*  is  an  idempotent  in  C then,  since  A 

has  an  identity  element  by  Theorem  7,  L (eA)  = L (e)  and  so 

K K 

eA  = <Rko£k,  (eA)  = RKIbK(e))  = R^ (Ae* ) = RK (e*) « /2(C)  . 

~y 

(3)  It  follows  from  the  above  that  RK  ° LK  = *^g(c)  that 

**►  -►  — ► 

o r = id..,,,..  Since  L and  R„  are  each  anti  tone,  the  result 
K K «^IB;  K.  K 

follows. 

Remark.  In  the  proof  of  (2)  above  we  used  the  fact  that,  since 

A 

A has  an  identity  element,  L (eA)  = L .(e) . In  what  follows  we  shall 

K X 

make  use  of  this  fact  several  times  without  reference. 


Definition.  If  E is  an  ordered  set  then  we  shall  say  that  E 

l - 

is  coDrdinatised  by  a normal  Baer  assembly  <A;B,C;K>  if  and  only  if 

d d 

E = /2(C)  or,  equivalently  [by  Theorem  8(3)],  E - B)  where  = 
denoted  dual  order  isomorphism,. 

With  this  terminology  we  see  that  the  results  of  §2  can  be  . 
succinctly  summarised  as  follows  : if  E is  an  ordered  set  with 
minimum  element  0,  if  Q denotes  the  semigroup  of  quasi-residuated 


I 

i 


i 


1 


consisting  of  those  mappings  which  have  bounded  images,  principal 
kernels  then  <Q;B,C;{0}>  is  a normal  Baer  assembly  which  co'drdina- 


tises  E. 


Having  observed  this  fundamental  result,  we  can  now  explicitly 
state  the  ultimate  goal  of  the  theory  we  are  developing  : to  isolate 
those  Baer  assemblies  which  coordinatise  ordered  sets  of  a given  type. 
In  the  following  sections  we  begin  the  pursuit  of  this  goal  by  res- 
tricting our  attention  to  semilattices.  During  the  course  of  this, 
the  Baer  semigroup  coordinatisation  of  lattices  will  emerge  in  a 
rather  nice  way. 


4.  Coordinatisation  of  A-semilattices . 

THEOREM  9 An  ordered  set  E is  an  t\~semilattice  with  maximum 

element  ir  if  and  only  if,  for  each  xeE,  e^&Res  (E) . In  this 

case  the  residual  map  Q+  is  given  by 

x i 

e>;  - 

Proof.  By  definition,  we  have 

(y  if  y <_  x; 

x if  y £ x. 

Now  if'  x <_  z or  x >_  z then,  clearly  xflz  exists.  Suppose  then 
that  x _£  z and  x £ z.  tiiven  y<5E,  we  have  . • 

y i.  X! 

0 (y)  <_  z *“>  6 (y)  ? x *^>  0 (y)  = y “>  * 

X X l y i z. 


tt  .if  y >_  x; 

yr\x  if  y £ x. 
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and  conversely  if  y <_  x,z  then  ©^{y)  = y i z-  Thus 
{y  ; 0x(y)  ± z}  = {■‘wx] /%[■•-, z] , 

and  so  xhz  exists  if  and  only  if  max{y;  6 ^ (y ) <_  z}  exists.  If 
we  observe  that  Im  0^  = [-*-,x] , we  see  also  that  max{y;  0^(y)  f.  x) 
exists  if  and  only  if  it  exists.  We  conclude  that  E is  an  A-semi- 
lattice  with  maximum  element  ft  if  and  only  if  each  9^  is  residu- 
ated.  Finally,  it  is  readily  verified  that  the  mapping  0*  as  given 
above  is  isotone  and  such  that  0+  ° 6 > icL  and  0 ° 0*  < id  , so 

X X — t,  X X — £* 

that  0+  is  indeed  the  residual  of  0 . 
x x 

This  result,  together  with  the  following,  which  examines  the 
close  relationship  between  residuated  mappings  and  mappings  which  have 
principal  kernels,  allows  us  to  isolate  a Baer  assembly  which  allows 
a codrdinatisation  of  A -semi lattices. 

THEOREM  10  Let  E be  an  ordered  set  with  minimum  element  0 
and  let  Q denote  the  semigroup  of  quasi-residuated  mappings  on  E. 
Given  g&Q,  the  following  conditions  are  equivalent  : 

(1)  if  f&Q  has  a principal  kernel  then  f c g has  a 
principal  kernel; 

(2)  gGRes(E).  ' 

Proof.  (1)=^  (2)  : By  hypothesis  g (O)  = O and  so,  given  any  yCE, 
we  have  {xGE;  g(x)  <_  y}  ? 0.  Now  the  mapping  as  defined  in 

Theorem  2 has  a principal  kernel  and  so,  applying  (1),  we  obtain 
g(x)  <_  y = tpy(O)  <=*  (<J>y®g)  (x)  = O x <_  (t)<yog)+  (O) . 

It  follows  that  g is  residuated  with  g+  given  by  the  formula 

g+(y)  = (v  ®g)  (0). 


• . 

) 
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C2)“=>  (1)  s If  g is  residuated  and  f has  a principal  kernel 
then  we  have 

(f  • g)  (x)  = 0 <=^>  g (x)  <_  f+(0)  <=*  x g+[f+ (0)  ] , 
from  which  it  follows  that  (fog)+(0)  exists  and  is  g+[f+(0)]. 

Co roll  ary  If  C denotes  the  subset  of  Q consisting  of  those 

mappings  with  principal  kernels  then,  in  P(Q),  Res(E)  = C.’C. 

Proof.  Using  the  above,  we  have 

gCRes(E)  <=>  C o g£C  <*^>  gGC.'C. 

Definition.  By  a right  Baer  assembly  we  shall  mean  a normal  Baer 
assembly  <A;B,D;K>  in  which 

(1)  B is  a subsemigroup  of  A; 

(2)  BSD; 

(3)  in  P (A) , Bgc.’c  [i.e.,  CBSC]. 

THEOREM  11  Let  E be  an  ordered  set  with  minimum  element  0. 
Let  Q 'denote  the  semigroup  of  quasi-residuated  mappings  on  E and 
let  C be  the  subset  of  Q consisting  of  those  mappings  which  have 
principal  kernels.  Then  the  following  conditions  are  equivalent  : 

(1)  E is  an  r\- semilattice  with  a maximum  element  n; 

(2)  <Q ; Res(E) ,C;{0)>  is  a right  Baer  assembly ; 

(3)  there  is  a right  Baer  assembly  <A;B,D;K>  with  E - &(D) . 

Proof.  (1 ) =>  (2)  : Immediate  from  Theorems  9 and  10. 

(2) ^(3):  If  (2)  holds  then  (3)  follows'  by  taking  A = Q,  B = 
Res(E),  D = C,  K = {o}  and  applying  Theorem  5. 

(3) “>  (1)  : Let  eA,fA<5#(D)  , say  eA  = RK(s)  and  fA  = R (t)  , 


J 


e and  f being  idempotents  in  B.  Since  tefisDB  S D (D.  *D)  S D 


we  have  R^.(te)  « gA  where  g = g SB.  Thus,  from  (te)  (eg)  = tegBK 


we  deduce  that  egCR  (te)  = gA  so  that  eg  = geg  and  hence  eg  is 

In 


an  idempotent  in  B.  Now 


egA 


x = egx 


tx  = tegxSK 


xSRK(t), 


sx  = segxSseAC  K *=»  xER^ls) 
x € RK(s)rVRK(t)  ; 


and  conversely 


x € R^lsJAR^t) 


*=>  x6eA  “>  x = ex 


“>  tex  = txCTK 


x«RK(te)  = gA 


x = gx 


■">  x = ex  = egx  e egA . 


We  have  thus  shown  that 


eA  /NfA  = R„(s)/NRv(t)  = egA. 

lx  In 


We  now  show  that  egA€^(D)  whence  it  follows  that  ^(D)  is  an 


A-semi  lattice.  From  egA^eAffA  we  obtain,  by  Theorem  8 (1)  , (2) , 


^fz^(ag)]  CRK(LK(e)]A^,[LK(f))  = eAAfA  = egA 


and,  since  egdlR^tL^eg)  ] , the  reverse  inclusion  holds.  Hence  we 
have  RjjL^eg)]  = egA  and  so,  by  Theorem  8(2),  egAC<?(D) . Now, 


by  Theorem  7,  A has  an  identity  element  and  for  arty  k6K  we  have 


R^(k)  = A = 1A;  hence  A is  the  maximum  element  of  ^(D) . Since 
K = Vl>  is  clearly  the  minimum  element  of  <C(D) , we  see  that  *(D) 


is  a bounded  /Vsemilattice,  whence  so  also  is  E. 


In  the  next  section  we  shall  develop  an  analogue  of  Theorem  11 


for  the  case  of  a t/-semi lattice. 


I 
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5.  Coordinatisation  of  U-semilattices. 


Let  E be  a V-semilattice  with  minimum  element  0,  let  Q be 
the  semigroup  of  quasi-residuated  mappings  on  E and  let  C be  the 
subset  of  Q consisting  of  those  mappings  with  principal  kernels. 

Let  us  now  consider  the  subset  T of  Q consisting  of  all  the 
quasi-residuated  U-hornoinorphisrns  on  E.  Clearly  T is  a subsemi- 
group of  Q which  contains  the  zero  map.  Since  each  residuated  map- 
ping on  a V-semilattice  is  necessarily  a ^ -homomorphism,  we  have 


Res (E)  £ T.  Now  each  mapping  0^  as  defined  in  Theorem  1 is  readily 


seen  to  be  an  exement  of  T and  so  we  deduce  from  Theorem  1 that, 
in  the  semigroup  T,  * 


(WfSTAC) 


R(f)  - ef+(0)  . t. 


Now  it  is  readily  verified  that  in  general  the  mapping  as 


defined  in  Theorem  2 is  not  an  element  of  Res  (E) . But  if  we  consider 


for  each  y£E  the  mapping  ♦ : E -*■  E defined  by 


xvy 


if  x y; 
if  x £ y. 


then  each  y^  is  idempotent.  Moreover,  as  can  readily  be  verified. 


A A+ 

each  iji  6Res(E)  with  i!»  given  by 

y y 


z 


*(*)  = 
y 


if  z ^ y; 
y if  z £ y. 

Finally,  we  observe  that  for  each  f<ST  which'  has  a bounded 
image  we  have,  in  the  semigroup  T, 


1 
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geL(f)  (v  x€E)  g[f  (x)]  = O 

<“>  gtf (u) ] = O 

<■»  (V  XSE)  (g  • $£(<))<x>  ■ 


" 5 * *£(.)  “ 9 


g (O)  = g (x)  if  x <_  f (n ) ; 

g [ x yJ f (if)  ] = g (x)  if  x £ f (n  ) , 


<*=>  g ^ T o 4) 


*v 


f (71)  • 


These  considerations  lead  us  to  the  following  result  in  which 
^ denotes  dual  order  isomorphism  and  the  term  left  Baer  assembly  is 
defined  from  the  previous  notion  using  left/right  duality. 

THEOREM  12  Let  E be  an  ordered  set  with  minimum  element  0. 

Then  the  following  conditions  are  equivalent  : 

(1)  E is  a -semilattice  with  a maximum  element 

(2)  there  is  a left  Baer  assembly  <A;B3D;K>  with  E ^Jf(B). 

Proof,  (!)=-=>  (2)  : The  existence  of  a maximum  element  implies  that 
the  zero  map  is  residuated  and  that  every  isotone  mapping  on  E has 
a bounded  image.  Since  Res (E)  S T/\C  the  previous  considerations 
show  that  <T;T,Res (E) ; (o}>  is  a left  Baer  assembly.  [Note  that 
since  T is  a semigroup  containing  id  we  have  T = T* .T  in  P (T) . ] 
That  E - «Jf(T)  follows  from  the  fact  that  Theorems  2,4,6  carry  over 
in  toto  from  Q to  the  subsemigroup  T (with  replaced  by  . 

(2)"“>  (1)  : This  is  analogous  to  the  proof  of  (3)“>(10  in  Theorem  11. 

Remark.  Observe  that  when  E is  a bounded  lattice  E can  be 
simultaneously  coordinatised  by  the  left  Baer  assembly  ^T;T,Res (E) ; (01 
and  the  right  Baer  assembly  ^Q;Res (E) ,C; (Or*  . The  latter  can  be 
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replaced  by  <T;Res (E) ,Res (E) ; {0}> , which  is  both  a right  and  a left 
Baer  assembly,  and  an  application  of  Theorems  11  and  12  produce  the 
result  : an  ordered  set  E is  a bounded  lattice  if  and  only  if  it 
can  be  cobrdinatised  by  a two-sided  Baer  assembly.  This  result  re- 
captures the  Baer  semigroup  coordinatisation  of  lattices  since  the 
coCrdinatisation  shows  that  whenever  E is  a bounded  lattice  Res(E) 
is  a Baer  semigroup  which  coordinatises  E and  if  a two-sided  Baer 
assembly  is  of  the  form  <A;B,B;K>  then  <B;K>  is  necessarily  a 
Baer  semigroup. 


6.  Coordinatisation  of  Glivenko  and  G1 ivenko-Brouwer  semilattices. 

m * 

By  a Glivenko  semilattice  (or  pseudo-compler.ented  semilattice) 

we  shall  mean  an  A-semilattice  E with  minimum  element  0 in  which 
each  translation  t^  : y -*  xny  has  a principal  kernel.  By  a 
Glivenko -Brouwer  semilattice  (implicative  semilattice,  or  relatively 
pseudo-complemented  semi lattice)  we  mean  an  A-semilattice  E with 
minimum  element  0 in  which  each  translation  is  a residua ted  mapping. 
By  a Glivenko  (resp.  Glivenko-Brouwer]  assembly  we  shall  mean  a right 
Baer  assembly  <A;B,D;K>  in  which  there  is  an  abelian  idempotent 
subsemigroup  D of  D (resp.  § of  B]  such  that,  for  each  x€£D, 
there  exists  e€D  [resp.  ee§)  with  R (x)  = eA  and,  for  each 

Jx 

eCD  (resp.  e€B],  eAe^(D)  . 

Just  as  each  Glivenko-Brouwer  semi lattice  is  in  particular  a 
Glivenko  semilattice,  it  follows  from  the  fact  that  b£d  that  each 
Glivenko-Brouwer  assembly  is  in  particular  a Glivenko  assembly.  The 


1 
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nomenclature  we  have  chosen  for  these  assemblies  is  justified  in  the 


following  coordinatisation  theorem. 


THEOREM  13  Let  E be  an  ordered  set  with  minimum  element  0. 
Then  the  following  conditions  are  equivalent  : 

(1)  E is  a Glivenko  [resp.  Glivenko -Brouwer}  semilattice; 

(2)  E can  be  coordinatised  by  a Glivenko  [resp.  Glivenko- 
Brouuer)  assembly. 

Proof.  (l)=o (2) : If  E is  a Glivenko  [resp.  Glivenko-Brouwer] 

semilattice  then  each  translation  t^  has  a principal  kernel  [resp. 

is  residuated]  and  {tx>-  x6E}  is  an  abelian  idempotent  semigroup. 

Q and  C being  as  before,  given  f€C  and  geQ  we  have,  since 

E has  a maximum  element  7r  = t*(0), 

O 

gCs  R(f ) <==>  f [g  (it ) ] = 0 

<^>  (V  xSE)  g (x)  <^f+(0) 

<=>  (y  x€E)  g (x)  />f+  (0)  = g (x) 


<=>  ^ = V(0)  ° g 

<=^*  g€  tf+(0)  « q. 


It  follows  that  R(f)  = o Q where  t^+  ^ C C [resp. 

Res  (E)  ] , an  immediate  consequence  of  which  is  that 
<Q;Res (E) ,C; {o}>  forms  a Glivenko  [resp.  Glivenko-Brouwer]  assembly 
which  coordinatises  E. 

(2)=^>  d)  : Suppose  that  <A;B,D;K>  is  a Glivenko  [resp.  Glivenko- 
Brouwer]  assembly  which  coordinatises  E.  If  e,g€:D  [resp.  e,g£B] 
then  from  eg  = ge  we  deduce  that  egA  £ eA/%gA.  But  if  h<ED  [resp. 
h€B]  is  such  that  hA  £ eA  and  hA  S.  gA  then  we  have  h = eh  = 
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geh  = egh  and  so  hA  S»  egA.  Hence  in  <%(D)  we  have  eA/\gA  = egA. 

In  the- case  of  a Glivenko  assembly,,  if  e€§SD  then  R (e)S^(D) 

Jx 

so  that  from 

eAAfA  = efA  £ K <=*  ef€K  <=>  fgR  (e) 

K 

we  see  that  the  pseudo-residual  (pseudo-complement)  (eA)*  exists 


and  is  none  other  than 


V«> 


Hence  E is  a Glivenko  semilattice. 


In  the  case  of  a Glivenko-Brouwer  assembly,  if  e,f,gCsB  and 

f*€?D  is  such  that  L (f)  = Af*  then  f*e£DB£D(D.'D)C  D and 

so  R^(f*e)<£^(D)  . We  then  have 

eAAgA  = egA  £ fA  =>  eg  = egf  = feg 

«=>  f*eg  = f*feg<=K 

# * 

q6RK(f‘e) 


gA  £ RK(f*e) , 


and  conversely 


gA  £ R (f*e)  f*egSK 

eg€RK(f*)  = RK(Af*)  = (f)]  = fA 

*^>  eAAgA  = egA  £ fA. 

It  follows  that’  t+  (fA)  exists  in  <#(D)  and  is  R (f*e) . Thus 

6n  K 

^(D)  is  a Glivenko-Brouwer  semilattice  whence  so  also  is  E.  (Note 
that  in  this  case  we  have  the  same  formula  for  pseudo-residuals  as 
in  the  Glivenko  case;  for,  taking  f to  be  the  central  idempotent 
k#  of  K [Theorem  7(2)]  we  can  take  f*  = 1 [Theorem  7.(1)]  to 


1 


obtain  (k°A)  = R^(e).] 
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